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INTERFACE BETWEEN PROGRAMMING LANGUAGES AND 

METHOD THEREFOR 

Background of the Invention 
Many devices today, particularly devices that communicate with the 
internet, utilize more than one programming language. It is thus important to 
have an efficient interface between the various programming languages used in 
a device. As an example, an internet capable portable device, such as a cellular 
phone, might use libraries which are written in Java while the Java virtual 
machine and the operating systems themselves may be written in a native 
programming language. The interface between Java and the native 
programming language may cause slow downs in performance due to 
inefficiencies in the implementation of the file system to support the Java 
record and resource management requirements. In addition, limitations within 
the operating system itself may cause the operating system to not directly allow 
capabilities which are requirements at a higher software level (e.g. record 
management systems, resource management, file access, and class loading). 

Brief Description of the Drawings 
The present invention is illustrated by way of example and is 

not limited to the embodiments illustrated in the accompanying 

figures, in which like references indicate similar elements. 

FIG. 1 illustrates, in block diagram form, one embodiment of a 

system in accordance with the present invention. 

FIG. 2 illustrates, in block diagram form, one embodiment of 

software which may be used by a device of FIG. 1 in accordance with the 

present invention. 
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FIGS. 3A and 3B illustrate, in flow diagram form, one 
embodiment of software for attempting to access a file in accordance with 
the present invention. 

FIG. 4 illustrates, in flow diagram form, one embodiment of 
software to read or write or seek in an open file in accordance with the 
present invention. 

FIG. 5 illustrates, in flow diagram form, one embodiment of a 
portion of software 20 of FIG. 2 in accordance with the present 
invention. 

FIG. 6 illustrates, in tabular form, a manner in which the steps of 
FIGS. 3 A and 3B and the software portions of FIG. 5 correspond to each other 
during execution of software 20 in accordance with one embodiment of 
the present invention. 

Skilled artisans appreciate that elements in the figures are 
illustrated for simplicity and clarity and have not necessarily been 
drawn to scale. For example, the dimensions of some of the elements 
in the figures may be exaggerated relative to other elements to help 
improve the understanding of the embodiments of the present 
invention. 

Detailed Description 
FIG. 1 illustrates one embodiment of a system 10 which includes information 
content 12 that is bi-directionally coupled to a network 14 (e.g. the internet). In 
one embodiment when network 14 is the internet, information content 12 may 
include web content, enterprise data, and/or personal data. In alternate 
embodiments network 14 may be any type of network. Network 14 is also bi- 
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directionally coupled to any portable device with a network connection 16. 
Note that the connection between device 16 and network 14 may be any type of 
communications (e.g. electrical, optical) and may or may not require wiring or 
any other type of physical connector. Thus portable device 16 may include 
5 cellular telephones, personal digital assistants, pagers, computers, or any other 
type of portable device that may be coupled to network 14, whether wireless or 
not. 

FIG. 2 illustrates one embodiment of software 20 which may be 
embedded within portable device 16 (See FIG. 1). In one embodiment software 
q 10 20 is intended to provide a programming environment which allows portable 
gfi device 16 to receive and provide information from information content 12 by 
j y way of network 14. In particular, the mobile information device profile (MIDP) 

si 

IQ applications (also called midlets) 22 are portions of software which may be 
p easily exchanged with information content 12 by way of network 14. 
£, 15 Applications 22 may also be used for the purpose of establishing a connection 
^ to network 14 for the purpose of retrieving information from or providing 
iy information to information content 12. In one embodiment applications 22 

include a plurality of midlet suites, including midlet suite 1 (40) through midlet 
suite N (42). In one embodiment of the present invention these applications 22 
20 are written in the Java programming language. Below the applications 22 level 
of software is a level called libraries 23 which includes software 38 and 
software 32. Software 38 includes a user interface, a record management 
system, resource management, and HTTP networking software. In one 
embodiment of the present invention software 38 complies with the mobile 
25 information device profile (MIDP) standard. In one embodiment this MIDP 24 
level of software is written in the Java programming language. Libraries 23 



-3- 



SC11654TS 



also include connected limited device configuration (CLDC) software 32. A 
first software portion 34 of CLDC libraries 32 is written in the Java 
programming language. A second portion 36 of the CLDC libraries 32 is 
written in a native programming language. Note that the term native as used 
herein means a programming language that is not Java. The third descending 
level of software includes a K Java virtual machine (KVM) 30. 

In one embodiment, both the CLDC libraries 32 and the K Java virtual 
machine 30 are required to comply with the connected limited device 
configuration (CLDC) specification. The fourth and final level of software is 
the operating system (OS) 28. In one embodiment of the present invention the 
virtual machine 30 and the operating system 28 are written in the native 
programming language. Note that in alternate embodiments of the present 
invention, libraries 32 and the virtual machine 30 may conform to any desired 
configuration, not just the CLDC 26. Similarly, operating system 28 may be 
any type of operating system. Likewise software 38 may conform to any type 
of profile 24, not just the MIDP illustrated. Similarly, the applications 22 may 
conform to a different specification other than that required by MIDP 24. In 
one embodiment, the software required to implement the present invention is 
located within software 23 and software 30. Alternate embodiments of the 
present invention may partition the software between 23 and 30 in any way that 
is desired. 

FIGS. 3 A and 3B illustrate one way in which application 22 may attempt 
to access a file located in the operating system layer 28. The flow starts at start 
oval 300 and proceeds to step 301 where application 22 begins the attempt to 
access a file. The flow then proceeds to decision diamond 302 where the 
question is asked, does the Java file instance exist already. If yes, the flow 
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continues at step 313 where the Java file instance is utilized. From step 313 the 
flow then continues to decision diamond 314 where the question is asked, is the 
native file already open. If the native file is already open, the flow continues at 
end oval 322. However, if the native file is not already open, the flow 
5 continues at decision diamond 315 where the question is asked, is the program 
able to have one more simultaneously open file. If the answer is no, the flow 
continues at step 316 where one of the current files is closed. However, if the 
answer to decision diamond 315 is yes, the flow continues at decision diamond 
317. From step 316 the flow also continues to decision diamond 317 where the 

10 question is asked, does the Java file instance have the unique identifier. If the 
answer is no, the flow continues to step 318 where the directory file is opened. 
From step 318 the flow continues to step 319 where the full name is matched to 
the shortened name in the directory table. From step 319 the flow continues to 
step 320 where the directory file is closed. From step 320 the flow continues to 

15 step 321 where the corresponding native file is opened. A yes answer to 
decision diamond 317 also continues to step 321. From step 321 the flow 
continues to step 307. 

If the answer to decision diamond 302 is no, the flow continues at step 
303 where a Java file instance is created. From step 303 the flow continues to 

20 decision diamond 304 where the question is asked, is the system able to have 
one more simultaneously open file. If the answer is no, the flow continues to 
step 305 where one of the current files is closed. From step 305 the flow 
continues to step 306. If the answer to decision diamond 304 is yes, the flow 
continues to step 306 where the directory file is opened. From step 306 the 

25 flow continues to step 310 where an entry in the directory table with a 

shortened version of the file name is created. From step 310 the flow continues 
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to step 311 where the directory file is closed. From step 3 1 1 the flow continues 
to step 3 12 where the native file is created or opened. From step 3 12 the flow 
continues to step 307 where the unique identifier is cached in the Java file 
instance. From step 307 the flow continues to step 308 where the current file 
5 offset is cached in the Java file instance. From step 308 the flow continues to 
step 309 where the file handle is cached in the Java file instance. From step 309 
the flow continues to end oval 322. 

FIG. 4 illustrates one embodiment of an attempt by application 22 to read 
or write or seek in a file that application 22 considers to be open. The flow 
§3 10 starts at start oval 400 and then proceeds to step 401 where the attempt by 
S application 22 to read, write, or seek in a file is begun. From step 401 the flow 
Jy proceeds to step 402 where the unique identifier is retrieved from the associated 
|| Java file instance to uniquely identify which file is being retrieved. From step 
q 402 the flow proceeds to step 403 where the file offset is retrieved from the 
i s i 15 associated Java file instance to identify the last known position in the file. 
Jn From step 403 the flow continues to decision diamond 404 where the question 
Iy is asked, is the requested file one of the currently open files. If yes, the flow 
proceeds from decision diamond 404 to step 410 where the existing file handle 
is retrieved from the Java file instance. From step 410 the flow then proceeds 
20 to step 409. If the answer to decision diamond 404 is no, the flow proceeds to 
step 405 where the current file is closed as required by operating system 28. In 
one embodiment of the invention, step 405 is equivalent to steps 315 and 316 in 
FIG. 3. Alternate embodiments may implement step 405 and steps 315 and 316 
in a different manner. From step 405 the flow then continues to step 406 where 
25 the requested file is opened. From step 406 the flow then proceeds to step 407 
where the file pointer to the most recently retrieved offset is reset. From step 
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407 the flow then continues to step 408 where the file handle is saved in the 
Java file instance. From step 408 the flow then proceeds to step 409 where the 
requested operation is performed (i.e. a read operation, a write operation, or a 
seek operation). From step 409 the flow then proceeds to step 411 where the 
5 file offset is updated in the Java file instance. From step 41 1 the flow then 
proceeds to end oval 412 where the flow ends. 

FIG. 5 illustrates one embodiment of a portion of software 20 of FIG. 2. 
In one embodiment, FIG. 5 illustrates a MIDP record management system 
(RMS) which is a portion of software 38 (See FIG. 2). RMS 38 communicates 

g 10 with file table 506. Directory table 506 is a portion of software 36 (See FIG. 2). 

IP In one embodiment directory table 506 includes one or more Java names 599 

m 

ftj for which the name stock_quotations 5 14 is an example. Directory table 506 
10 also includes one or more shortened names 510 of which F_l 516 is an 
O example. Directory table 506 also includes one or more directories 512 of 

y 15 which midlet suite 1 (40) (See FIG. 2) is an example. The portion of software 

q 20 illustrated in FIG. 5 includes operating system 28. In one embodiment of the 

fjy 

present invention, operating system 28 includes a file having the name F_l 29. 

The portion of software 20 illustrated in FIG. 5 also includes a Java file instance 

504 which is a portion of software 30 (See FIG. 2). The connecting arrows 
20 illustrated in FIG. 5 are intended to illustrate the manner in which execution 

flow transitions from various pieces of software within software 20. 

FIG. 6 illustrates the manner in which the steps of FIGS. 3A and 3B and 

the software portions of FIG. 5 correspond to each other during execution of 

software 20. Letter A illustrated in FIG. 5 corresponds to step 301 in FIG. 3 A 
25 and corresponds to the activity in which the Java RMS attempts to access a file. 

The letter B in FIG. 5 corresponds to steps 318-320 in FIG. 3B and corresponds 
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to the activity of a lookup operation being performed to retrieve the shortened 
version of the file name. Letter C in FIG. 5 corresponds to step 321 in FIG. 3B 
and corresponds to the activity in which a native call is made to the operating 
system 28 to open the file named F_l. Letter D in FIG. 5 corresponds to steps 
5 307-309 in FIG. 3A and corresponds to the activity in which software 36 
updates a Java file instance which contains the file handle, the offset, and the 
unique identifier. Letter E in FIG. 5 corresponds to step 322 in FIG. 3B and 
corresponds to the activity in which the Java file instance is passed back to the 
RMS. 

a io 

tlSB> 

m Further Description of Operation 

m 

fy Referring again to FIG. 5, some operating systems 28 limit the number of 

!;| characters allowed in a file name (Java name 599). Thus in some embodiments 
gj the name selected by the Java code (i.e. Java name 599) contains too many 
|y 15 characters to meet the requirements of operating system 28. In order to 

reconcile the demands of a higher level, such as the MIDP 24 specification 
m requirements, with the requirements of a lower level operating system 28, it is 

necessary to find a way to meet the requirements of both. 

In one embodiment the present invention creates a directory file 37 
20 within a portion of software 36. This directory file 37 contains a table 506 

which stores the Java name 599 allowed by the higher level MIDP 24 

specification along with a corresponding shortened name 510 which is created 

by software 36 in order to meet the requirements of operating system 28. 

Directory table 506 thus stores a shortened name 510 w r hich has been created 
25 for each corresponding Java name 599. In addition, directory table 506 stores at 

least one directory 512 for each Java name 599 and shortened name 510 pair. 
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Ifl 



In one embodiment of the present invention directory 512 stores the next parent 
directory in the hierarchy. Note that storing the directory 512 information along 
with the Java name 599 and shortened name 510 pair allows applications 22 to 
use a hierarchical system. Note that other portion of software 20 (e.g. software 
5 38) may also use this hierarchical file system. Note that the addition of 

directory table 506 allows various portions of software 20 to use file names of 
various lengths and thus meet the requirement of divergent specifications (e.g. 
MIDP 24 and OS 28). In one embodiment of the present invention Java name 
599 may be written in Unicode format. In some embodiments of the present 
1 0 invention the shortened name 510 may be written in an ASCII format. Note 
that alternate embodiments of the present invention may use alternate formats 
for Java name 599 and shortened name 510 other than Unicode and ASCII. 
!g In one embodiment of the present invention the Java name 599 is 

jbj translated to the shortened name 5 10 by performing a lookup operation in 
}j 15 directory table 506. Java name 599 is compared against the Java name entries 
in directory table 506 until an exact match is found and the corresponding 
shortened name entry retrieved. Note that alternate embodiments of the present 
invention may use alternate methods of translation other than a table lookup. 
Referring to FIG. 3A, step 307 illustrates where software 36 caches a 
20 unique identifier in the Java file instance. Referring now to FIG. 5, unique 
identifier 507 illustrates how this value is stored in the Java file instance 504 
which is a portion of software 30. Referring again to FIG. 3A, step 308 
illustrates how software 36 caches the current file offset in the Java file 
instance. Referring again to FIG. 5, file offset 508 is stored in Java file instance 
25 504, which is a portion of software 30. Referring again to FIG. 3 A, step 309 
illustrates how software 36 caches the file handle in the Java file instance. 
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Referring again to FIG. 5, file handle 509 is stored in Java file instance 504, 
which is a portion of software 30. By storing the file offset 508, software 36 is 
able to concurrently open more files than specified by the operating system 28 
specification. For some operating system 28 specifications, only one file may 
5 be opened at a time. For such operating systems 28, it is very advantageous to 
emulate the ability to concurrently open a plurality of files. 

By storing file offset 508 in Java file instance 504, software 36 
effectively uses a private Java field to store platform specific information about 
the underlying file. In one embodiment file offset 508 is this platform specific 

h 10 information that is stored in Java file instance 504. Alternate embodiments of 

1:3 

J the present invention may store any type of platform specific information in 
II j Java file instance 504 for other purposes. Note that there are unique advantages 
for storing platform specific information in Java file instance 504. One such 
advantage is the fact that the private Java field allows precise allocation of 
JJj 15 memory and thus can be very memory efficient because the private Java field 
utilizes the Java programming language's automatic storage management (i.e. 
garbage collection). Thus software 36, which is written in the native 
programming language, is able to utilize a portion of software 30 which has 
been allocated to the Java programming language (i.e. the Java file instance 
20 504). Note that in one embodiment of the present invention the native 

programming language may be the C programming language. Thus software 
written in C code may use memory or storage allocated to Java code to store file 
offset or pointer information which is specific to operating system 28. Note 
that the terms file offset and file position have been used interchangeably 
25 herein. 
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Referring to FIG. 3B, decision diamond 314 checks to see if the native 
file is already open. Referring now to FIG. 5, in one embodiment this check is 
performed by retrieving file handle 509 from Java file instance 504. If the 
native file is already open, then file handle 509 may be used directly by 
software 36 in order to access the file in operating system 28. However if the 
native file is not open, then file handle 509 cannot be used and the flow 
continues at decision diamond 317 where the question is asked, does the Java 
file instance have the unique identifier 507. If the unique identifier 507 is 
stored in Java file instance 504 (See FIG. 5) then the unique identifier 507 is 
used to recreate the short name 510 by concatenating the unique identifier 507 
with a constant name value stored in software 36. As an example, unique 
identifier 507 may be the number 1 and the constant value stored in software 36 
may be the letter F, thus the shortened name 510 created by software 36 is F_l. 
Note that when the unique identifier 507 is available, the shortened name 510 
can be obtained without the need to retrieve the Java name 599 and translate it 
to the shortened name 510. Note that if a file handle 509 and a unique identifier 
507 are not stored in Java file instance 504, then a table lookup in directory 
table 506 may be performed. 

Alternate embodiments of the present invention may store different 
values other than a unique identifier, a file offset, and a file handle in Java file 
instance 504. There may be other usages for allowing a native programming 
language to store values in storage or memory which has been allocated for 
usage by Java code. Note that in the present invention the values (e.g. 507-509) 
stored by the native programming language in the Java file instance 504 may be 
used only by the native programming language and not by the Java 
programming language. 
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It is unusual for a programming language A to store information in 
memory allocated to programming language B where programming language B 
never uses the stored information. However this allows some of the functions 
of programming language B (e.g. garbage collection) to be used to manage the 
5 removal and reallocation of the memory and storage allocated to programming 
language B. 

In the foregoing specification, the invention has been described 
with reference to specific embodiments. However, one of ordinary 
skill in the art appreciates that various modifications and changes 

|t!S$t 

O 10 can be made without departing from the scope of the present 

O 

tri invention as set forth in the claims below. Accordingly, the 

: «? - ; 

!tj specification and figures are to be regarded in an illustrative rather 
89 than a restrictive sense, and all such modifications are intended to be 

a 

13 included within the scope of the present invention. 

!=& 

|y 15 Benefits, other advantages, and solutions to problems have been 

Q described above with regard to specific embodiments. However, the benefits, 
advantages, solutions to problems, and any element(s) that may cause any 
benefit, advantage, or solution to occur or become more pronounced are not to 
be construed as a critical, required, or essential feature or element of any or all 
20 the claims. 
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